The Worst Page-Replacement Policy

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Windows NT Page Replacement Policies

The Microsoft Windows NT operating system supports virtual memory on a variety of hardware platforms, the most common being the Intel IA-32 architecture. This paper provides an overview of Windows NT virtual memory management, with a particular emphasis on the hardware-independent mechansim it uses for page replacement.

متن کامل

AGE REPLACEMENT POLICY IN UNCERTAIN ENVIRONMENT

Age replacement policy is concerned with finding an optional time tominimize the cost, at which time the unit is replaced even if itdoes not fail. So far, age replacement policy involving random agehas been proposed. This paper will assume the age of the unit is anuncertain variable, and find the optimal time to replace the unit.

متن کامل

Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems

Most computer systems use a global page replacement policy based on the LRU principle to approximately select a Least Recently Used page for a replacement in the entire user memory space. During execution interactions, a memory page can be marked as LRU even when its program is conducting page faults. We define the LRU pages under such a condition as false LRU pages because these LRU pages are ...

متن کامل

Eelru: Simple and Eeective Adaptive Page Replacement

Despite the many replacement algorithms proposed throughout the years, approximations of Least Recently Used (LRU) replacement are predominant in actual virtual memory management systems because of their simplicity and eeciency. LRU, however, exhibits well-known performance problems for regular access patterns over more pages than the main memory can hold (e.g., large loops). In this paper we p...

متن کامل

Page Replacement in Linux 2.4 Memory Management

While the virtual memory management in Linux 2.2 has decent performance for many workloads, it suffers from a number of problems. The first part of this paper contains a description of how the Linux 2.2 VMM works and an analysis of why it has bad behaviour in some situations. The way in which a lot of this behaviour has been fixed in the Linux 2.4 kernel is described in the second part of the p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theory of Computing Systems

سال: 2008

ISSN: 1432-4350,1433-0490

DOI: 10.1007/s00224-008-9114-1